Содержание
- Численные задачи
- Строки и списки
1. Введение
Тема: «Задачи ЕГЭ на программирование · урок 2». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 11 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Численные задачи
Определение: деление, остаток, простые числа.
Пример: проверка делимости
2. Строки и списки
Определение: обработка текста и данных.
Пример: разбор строк, поиск подстроки
3. Факты для запоминания
- Проверка делимости использует %.
- Строки обрабатываются методами и циклами.
- Анализ алгоритма — трассировка.
4. Вопросы для самопроверки
Вопрос. Что эффективнее для максимума?
Варианты: Один проход с запоминанием ; Много циклов ; Сортировка всегда ; Печать.
Правильный — вариант 1.
Варианты: Один проход с запоминанием ; Много циклов ; Сортировка всегда ; Печать.
Правильный — вариант 1.
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Варианты: Выполнение по шагам ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Вопрос. Что требует эффективный алгоритм?
Варианты: Разумного времени ; Больше циклов ; Более длинный код ; Шума.
Правильный — вариант 1.
Варианты: Разумного времени ; Больше циклов ; Более длинный код ; Шума.
Правильный — вариант 1.
Вопрос. Как проверить делимость числа на 3?
Варианты: x % 3 == 0 ; x / 3 ; x + 3 ; x * 3.
Правильный — вариант 1.
Варианты: x % 3 == 0 ; x / 3 ; x + 3 ; x * 3.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.